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Abstract. In 1994, Sule presented the necessary and sufficient conditions of 
the feedback stabilizability of systems over unique factorization domains in terms 
of elementary factors and in terms of reduced minors. Recently, Mori and Abe 
have generalized his theory over commutative rings. They have introduced the 
notion of the generalized elementary factor, which is a generalization of the ele- 
mentary factor, and have given the necessary and sufficient condition of the feed- 
back stabilizability. In this paper, we present two generalization of the reduced 
minors. Using each of them, we state the necessary and sufficient condition of the 
feedback stabilizability over commutative rings. Further we present the relation- 
ship between the generalizations and the generalized elementary factors. 
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1. Introduction. This paper is concerned with the coordinate-free approach 
to control systems. The coordinate-free approach is a factorization approach but 
does not require the coprime factorizations of plants. 

The factorization approach was patterned after Desoer et ol. [Q] and Vidyasagar 
et a/.jffil, which has the advantage that it embraces, within a single framework, 
numerous linear systems such as continuous-time as well as discrete-time systems, 
lumped as well as distributed systems, 1-D as well as n-D (multidimensional) sys- 
tems, etc.[|ZTTj. In this approach, when problems such as feedback stabilization are 
studied, one can focus on the key aspects of the problem under study rather than be 
distracted by the special features of a particular class of linear systems. A transfer 
function of this approach is considered as the ratio of two stable causal transfer 
functions and the set of stable causal transfer functions forms a commutative ring. 



' This work was partially done while the author was visiting the Institut de Recherche en Cy- 
bernetique de Nantes, France and the author thanks this institution for its hospitality and support. 
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For a long time, the theory of the factorization approach had been founded on the 
coprime factorizability of transfer matrices, which is satisfied in the case where 
the set of stable causal transfer functions is such a commutative ring as a Euclidean 
domain, a principal ideal, or a Bezout domain. 

However, Anantharam in [[[]] showed that there exist models in which some 
stabilizable plants do not have rightVleft-coprime factorizations. He considered 
the case where Z[v^5i] (— Z[x]/(x 2 + 5)) is the set of stable causal transfer func- 
tions, where Z is the ring of integers and i the imaginary unit. Using it, he showed 
that there exists a stabilizable plant which does not have right-/left-coprime factor- 
izations. Further Mori in [ |T3| ] has recently considered the case where M[z 2 , z 3 } is 
the set of stable causal transfer functions, where z denotes the unit delay operator 
and K the real field. This set is corresponding to the discrete finite-time delay sys- 
tem which does not have the unit delay. He has presented that in the model, some 
stabilizable plants do not have right-/left-coprime factorizations. Both Z[\/5i] and 
M[z 2 , z 3 ] are not unique factorization domains. 

Sule in [[T8|, [19|] has presented a theory of the feedback stabilization of multi- 
input multi-output strictly causal plants over commutative rings with some re- 
strictions. This approach to the stabilization theory is called "coordinate-free ap- 
proach" in the sense that the coprime factorizability of transfer matrices is not 
required. 

In the case where the set of stable causal transfer functions is a unique fac- 
torization domain, Sule in [ [T8| ] introduced two notions, that is, elementary factors 
and reduced minors. Using each of them he gave the necessary and sufficient con- 
dition of the feedback stabilizability of the causal plants over commutative rings 
(Theorem 4 and Corollary 2 of JT8|]). Especially, using elementary factors, Sule 
presented a construction method of a stabilizing controller of a stabilizable plant. 
Recently, Mori and Abe in Jl5| , [16| ] have generalized his theory over commuta- 
tive rings. They have introduced the notion of the generalized elementary factor, 
which is a generalization of the elementary factor, and have given the necessary 
and sufficient condition of the feedback stabilizability. Further Lin in [ jTT| ] has pre- 
sented the necessary and sufficient condition of the (structural) stabilizability of 
the multidimensional systems with the construction method of a stabilizing con- 
troller. In the case of the structural stability^, it is known that the set of stable 
causal transfer functions is a unique factorization domain. Lin in JTT| ] introduced 
a notion "generating polynomial" about the plants and presented the necessary and 
sufficient condition of the stabilizability of the multidimensional systems with the 
construction method of a stabilizing controller. It is known that the notion of the 
generating polynomial is equivalent to the notion of the reduced minors. 
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In this paper we have two main objectives. The first one is to generalize the 
notion of the reduced minors and, using the generalizations, to state the necessary 
and sufficient condition of the feedback stabilizability over commutative rings 
since the original definition has been given on unique factorization domains. We 
will present two generalizations. The other is to present the relationship between 
the generalizations and the generalized elementary factors. 

Historically the minors concerning the plants are much investigated (e.g. [Q, ||, 
^ [K| 1121, © HI' HI 01 )• We will present that in the coordinate-free approach, the 



minors can play a role to state the feedback stabilizability, that is, the projectivity 
of the ideal generated by minors concerning the plant is a criterion of the feedback 
stability. 

This paper is organized as follows. After this introduction, we begin on the 
preliminary in Section^, in which we give mathematical preliminaries, set up 
the feedback stabilization problem and present the previous results. In Section|3|, 
we present the previous results of the feedback stabilizability expressed with the 
elementary factors, its derivation, and the reduced minors. We present a general- 
ization of the reduced minor in Section^ and using it present the necessary and 
sufficient condition of the feedback stabilizability over commutative rings in Sec- 
tion^. Then in Section^] we present another generalization of the reduced minors 
and its relation to the generalized elementary factors. 

2. Preliminaries. In the following we begin by introducing the notations of 
commutative rings, matrices, and modules used in this paper. Then we give the 
formulation of the feedback stabilization problem. 

2.1. Notations. 

Commutative Rings. In this paper, we consider that any commutative ring has 
the identity 1 different from zero. Let 1Z denote a (unspecified) commutative ring. 
The total ring of fractions of 1Z is denoted by F(JV). 

We will consider that the set of stable causal transfer functions is a commuta- 
tive ring, which is denoted by A throughout this paper. Further, we will use the 
following rings of fractions. 

(i) The first one appears as the total ring of fractions of A, which is denoted 
by J- (A) or simply by T\ that is, T = {n/d \ n, d 6 A, d is a nonzerodivisor}. 
This will be considered as the set of all possible transfer functions. 

(ii) Let / denote a nonzero (but possibly nonzerodivisor) element of A. Given 
a set Sj = {1, /, f 2 , . . .}, which is a multiplicative subset of A, we denote by Af 
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the ring of fractions of A with respect to the multiplicative subset Sf', that is, 
Af = {n/d \ne A, d G Sf}. 

(iii) Let p denote a prime ideal of A and S the complement of the prime 
ideal p, that is, S = A\p. Then S is a multiplicative subset of A. We denote 
by A p the ring of fractions of A with respect to the multiplicative subset S; that 

is, A p = {n/d | n G A, d G S}. 

(iv) The last one is the total ring of fractions of Af or A p , which is denoted by 
F(Af) and !F{A P ); that is, J-'(Af) = {n/d\n,d G Af, d is a nonzerodivisor of ^4/} 
and ^(^.p) = {n/d | n, d G *4. p , d is a nonzerodivisor of *4. p }. If / is a nonzero- 
divisor of A, F{Af) coincides with the total ring of fractions of A. Otherwise, 
they do not coincide. 

In the case where A is a unique factorization domain, we call a in A the radical 
of b in A if a has all nonunit factors of b and is squarefree, that is, a does not have 
duplicated nonunit factors. Note here that the radical defined here is unique up to 
any unit multiple. 

For convenience, throughout the paper, if a G A (a G 1Z), then a itself denotes 
a/1 in Af and A v (a/1 in F(1Z)). Moreover if a G Af or A p (a G 1Z) and if there 
exists b G A such that a = b/1 over Af or A p (over F(1Z)), then we regard a as 
an element of A (7Z). 

In the rest of the paper, we will use 1Z as an unspecified commutative ring and 
mainly suppose that 1Z denotes one of A, Af, and A p . 

We will denote by Spec(7£) the set of all prime ideals of 1Z and by Max(7?.) 
the set of all maximal ideals of 1Z. Suppose that a is an ideal of 1Z. Then we denote 
by a/ the ideal of fractions of a with respect to {1, /, f 2 , . . .} with / G 1Z (that is, 
a f = { n /d \nea, d G {1, /, f 2 , . . .}}) and by a p the ideal of fractions of a with 
respect to 1Z\p with p G Spec(7£) (that is, a p = {n/d \ n G a, d G 7?\p}). If a 
is an ideal of 1Z and if S is a subset of then we denote by (a : S) the quotient 
ideal which is the set {/ G 1Z \ fS C a}. 

The reader is referred to Chapter 3 of [01 for the ring of fractions. 

Matrices. The set of matrices over 1Z of size x x y is denoted by 1Z xxy . Fur- 
ther, the set of square matrices over 1Z of size x is denoted by (7Z) X . The identity 
and the zero matrices are denoted by E x and O xxy , respectively, if the sizes are 
required, otherwise they are denoted by E and O. 

Matrix A over 1Z is said to be nonsingular {singular) over 1Z if the determi- 
nant of the matrix A is a nonzerodivisor (a zerodivisor) of 1Z. Matrices A and B 
over 1Z are right- (left-)coprime over 1Z if there exist matrices X and Y over 1Z 
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such that XA + YB = E (AX + BY = E) holds. Note that, in the sense 
of the above definition, two matrices which have no common right- (left-) factors 
except invertible matrices may not be right- (left-) coprime over TZ. Further, an 
ordered pair (N, D) of matrices N and D is said to be a right- coprime factoriza- 
tion over TZ of P if (i) D is nonsingular over TZ, (ii) P = ND^ 1 over !F{TZ), and 
(iii) N and D are right-coprime over TZ. As the parallel notion, the left-coprime 
factorization over TZ of P is defined analogously. That is, an ordered pair (D, N) 
of matrices N and D is said to be a left-coprime factorization over TZ of P if 
(i) D is nonsingular over TZ, (ii) P = D~ X N over !F(1Z), and (iii) N and D are 
left-coprime over TZ. Note that the order of the "denominator" and "numerator" 
matrices is interchanged in the latter case. This is to reinforce the point that if 
(N, D) is a right-coprime factorization over TZ of P, then P = ND^ 1 , whereas 
if (D, N) is a left-coprime factorization over TZ of P, then P = Z) _1 iV according 
to [|20|]. For short, we may omit "over TZ" when 1Z = A, and "right" and "left" 
when the size of matrix is 1 x 1. In the case where matrices are potentially used to 
express left fractional form and/or left coprimeness, we usually attach a tilde '~' 
to symbols; for example N, D for P = D~ l N and Y, X for YN + XD = E. 

Modules. Let M r (X) (M C (X)) denote the 7?.-module generated by rows 
(columns) of a matrix X over 1Z. LetX = AB^ 1 = B~ 1 Abe amatrixover ^(TZ), 
where A, B, A, B are matrices over TZ. It is known that M r ([ A* B t ] t ) (M C ([A B])) 
isjanique up to an isomorphism with respect to any choice of fractions AB^ 1 of X 
(B~ 1 A of X) (Lemma 2.1 of [|T5[]). Therefore, for a matrix X over TZ, we denote 
by Tx,tz and Wx,n the modules M r ([A t B l ] ) and M C ([A B]), respectively. 

An 7?.-module M is called free if it has a basis, that is, a linearly independent 
system of generators. The rank of a free 7?.-module M is equal to the cardinality 
of a basis of M, which is independent of the basis chosen. An 7?.-module M is 
called projective if it is a direct summand of a free 7?.-module, that is, there is 
a module N such that M © N is free. The reader is referred to Chapter 2 of [[Zp 
for the module theory. 

We will consider occasionally ideals as modules in this paper. So, we will 
apply the words "projective," "free," and "isomorphic" to ideals. It is easy to 
check that an ideal which is free as a module is equivalent to a principal ideal 
whose generator is a nonzerodivisor. 

2.2. Feedback Stabilization Problem. The stabilization problem considered 
in this paper follows that of Sule in JT8|], and Mori and Abe in [[15]], who consider 
the feedback system S [ |2"U| , Ch.5, Figure 5.1] as in Figure [P]. For further details 



the reader is referred to Q20|]. Throughout the paper, the plant we consider has m 
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FlG. 2.1. Feedback system E. 



inputs and n outputs, and its transfer matrix, which is also called a plant itself 
simply, is denoted by P and belongs to jF nxm . We can always represent P in the 
form of a fractionP = iVP- 1 (P = D^N), where iV G A nxm (N G „4™ xm ) 
andP G (.A) m (P G (*4.) n ) with nonsingular D (D). 

Definition 2.1. For P e J rnxm and C G J rmxn , a mafra H(P,C) G 
(•F) m+n w defined as 



(2.1) i?(P,C): 



(P n + PC)- 1 -p^ + cp)- 1 
C^ + PC)- 1 (P m + CP)- 1 



provided that det(P n + PC) is a nonzerodivisor of A. This H(P,C) is the transfer 
matrix from [u\ u\ ] to [ e\ e\ ] of the feedback system E. 7f ( /J det (P n + PC) 
is a nonzerodivisor of A and(ii) H(P, C) G (A) m+n , then we say that the plant P 
is stabilizable, P is stabilized by C, and C is a stabilizing controller of P. 

Since the transfer matrix H(P, C) of the stable causal feedback system has all 
entries in A, we call the above notion A-stabilizability . One can further introduce 
the notion of IZ-stabilizability with either 1Z = Af or = A p as follows. 

Definition 2.2. Suppose that TZ is either Af with f e A\{0} or A p with 
p G Spec(^4). If(i) det(P n + PC) is a nonzerodivisor of 1Z and (ii) H(P, C) G 
(TZ) m+n , then we say that the plant P is TZ- stabilizable, P is 1Z- stabilized by C, 
and C is an ^-stabilizing controller of P. 

The causality of transfer functions is an important physical constraint. We 
employ, in this paper, the definition of the causality from Vidyasagar et al. pT] , 
Definition 3.1]. 

Definition 2.3. Let Z be a prime ideal of A, with Z ^ A, including all 
zerodivisors. Define the subsets V and Vs of T as follows: 

V = {a/b eFlaeA, be A\Z}, 
V s = {a/b eF\aeZ, be A\Z}. 
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Then every transfer function in V (Vs) is called causal (strictly causal). Analo- 
gously, if every entry of a transfer matrix F is in V (Vs), the transfer matrix F is 
called causal (strictly causal). A matrix over A is said to be ^-nonsingular if the 
determinant is in A\Z, and 2-singular otherwise. 

Before proceeding the next section, we here introduce several symbols used 
throughout this paper. The symbol X denotes the family of all sets of m distinct 
integers between 1 and m + n, and J the family of all sets of n distinct integers 
between 1 and m + n (recall that m and n are the numbers of the inputs and 
the outputs, respectively). Normally, elements of X (J') will be denoted by / (J) 
possibly with suffices. They will be used as suffices as well as sets. If / is an 
element of X and if z 1; . . . , i m are elements of I with ascending order, that is, 
i a < % if a < b, then the symbol Aj denotes the m x (m + n) matrix whose 
(k, Zfc)-entry is 1 for if. E I and zero otherwise. Analogously if J is an element 
of J and if ji, . . . , j n are elements of J with ascending order, then the symbol Aj 
denotes the n x (m + n) matrix whose (k, j fc )-entry is 1 for j k 6 J and zero 
otherwise. 

3. Previous Results. In this section, we recall the previous results about the 
necessary and sufficient condition of the feedback stabilizability. First one is 
stated in terms of the elementary factors and the other in terms of the reduced 
minors. 

3.1. Feedback Stabilizability in terms of Elementary Factors. To state the 
result, we first recall the notion of the elementary factors, which was defined under 
the assumption that A is a unique factorization domain. 



Definition 3.1. (Elementary Factors, QT8J, p. 1689]) Suppose that A is 
a unique factorization domain. Denote by T and W the matrices [N l dE m ^ 
and [N dE n f over A with P = Nd^ 1 . Further denote by X* (J*) the set 
of Fs in X (J's in J) such that AjT (AjW 1 ) is nonsingular. Then for each 
I G I*, let fj be the radical of the least common multiple of all the denom- 
inators of the matrix T(AjT)^ 1 and for each J G J*, gj be the radical of 
the least common multiple of all the denominators of the matrix W t (AjW t )~ 1 . 
Then fi (gj) is called the elementary factor of the matrix T (W) with respect to 
I E 2 (J E J^), F = {fj \ I E 2*} the family of elementary factors of the matrix 
T, G = {gj | J E J*} the family of elementary factors of the matrix W, and 
H = {h u :— fjgj \ I E X*, J E J*} the family of elementary factors of P. 

Then the necessary and sufficient condition of the feedback stabilizability is 
given as follows. 



Theorem 3.2. (Theorem 4 of [18]) Suppose that A is a unique factorization 
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domain. Then the plant P is stabilizable if and only if the elementary factors of P 
are coprime, that is, J2 IeX » Je j*{hu) = A. 

In the proof of this theorem, Sule gave a method to construct a stabilizing 
controller of the plant. 

The result above has been extended to include systems over commutative rings 
by Mori and Abe in $fflj\ as follows. They introduced the notion of the generalized 
elementary factors, which is a generalization of the elementary factors, and using 
it, stated the necessary and sufficient conditions of the feedback stabilizability 
over commutative rings. 

Definition 3.3. (Generalized Elementary Factors, Definition 3.1 of $Wj\) De- 
note by T the matrix [ N* D l ]* over A with P = ND~~ l . For each I G X, an 
ideal A pi over A is defined as 

A PI = {X G A | 3K e A (m+n)xm XT = K^T}. 

We call the ideal A PI the generalized elementary factor of the plant P with respect 
to I. Further, the set of all Apj 's is denoted by Cp, that is, Cp = {Api \ I G X}. 

In the case where A is a unique factorization domain, a generalized elementary 
factor with respect to I G X is a principal ideal and the radical of its generator is 
an elementary factor of T with respect to / up to a unit multiple. 

It is known that the generalized elementary factor of a plant P is independent 
of the choice of fractions ND~ l = P (Lemma 3.3 of [|T^|]). 

The following is the necessary and sufficient conditions of the feedback stabi- 
lizability. 



Theorem 3.4. (Theorem 3.2 of Qlq]) Consider a causal plant P. Then the 
following statements are equivalent: 

(i) The plant P is stabilizable. 

(ii) A-modules T P ^ and Wp^ are projective. 

(iii) The set of all generalized elementary factors of P generates A; that is, 
C p satisfies: 

(3.1) Yl a pi = ^- 

A PI £C P 

Provided that we can check ( p.l| ) and that we can construct the right-coprime 
factorizations over A\ { of the given causal plant, where A/ is a nonzero element 
of A, Mori and Abe[|T6|] have given a method to construct a causal stabilizing 
controller of a causal stabilizable plant, which has been given in the proof of 



"(iii)^(i)" of Theorem 3.2 of [16] 
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3.2. Feedback Stabilizability in terms of Reduced Minors. We first recall 
the definition of the reduced minors and then state the necessary and sufficient 
conditions of the feedback stabilizability in terms of the reduced minors. We 
suppose in this subsection that A is a unique factorization domain. 

Definition 3.5. (Reduced Minors, [^p.1690]) Let P be a plant of T nxm , 
iV a matrix of A nxm , and d an element of A such that P = Nd' 1 . Denote by T 
and W the matrices [JV* dE m ] and [N dE n \. Let tj = det(AjT) (wj = 
det(AjH /t )), which is a full-size minor of the matrix T (W),for I G X ( J G J). 
Let d t (d w ) be the greatest common factor oftj's (wj's) and ai = tj/d t for 
I G X (bj = wj/d w for J G J). Then a/ (bj) is called the reduced minor of the 
matrix T (W) with respect to / G X ( J G J), the set {aj \ I G X} ({bj \ J G J}) 
the family of reduced minors of T (W). 

It is known that the families of reduced minors of T and of W are identical 
modulo units (Lemma 5 of [|T8[]). 

Now, Corollary 2 of | J]~8| ] including its comments can be stated as follows: 

Theorem 3.6. (cf. Corollary 2 of [JTS|]) Suppose that A is a unique factor- 
ization domain. A plant P G jF mxn is stabilizable if and only if the family of the 
reduced minors ofT (and also ofW) generates A. 

The theorem above can be rewritten directly as follows. 



COROLLARY 3.7. Let ti and wj be as in Definition ^. 5\ Then the following 
are equivalent: 

(i) A plant P G jF mxn is stabilizable. 

(ii) The ideal ^j eZ (tr) is principal, or equivalently free as an A-module. 

(iii) The ideal J2 Je j(wj) is principal, or equivalently free as an A-module. 

4. Full-Size Minor Ideal. On the statements concerning the elementary fac- 
tors and the reduced minors in Subsections ^J] and |3~2| , we have considered that 
the denominator matrices of the plant is expressed as dE m or dE n rather than gen- 
eral nonsingular matrices. This may be considered as a restriction on the expres- 
sion of the plant. Thus we rather consider that P is expressed as either P = ND^ 1 
with N G A nxm and D G (A) m or P = D~ l N with N G A nxm and D e (A) n . 
Now we redefine the matrices T, W as T = [ N l D* ]* and W = [ N D\. Fur- 
ther we consider that t/'s and w/s are defined with the matrices T and W here. 
In the rest of this paper, we will use these notations unless otherwise stated. 

We now introduce a notion to state the feedback stabilizability over commuta- 
tive rings. 
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Definition 4.1. (Full-Size Minor Ideals) The ideal generated by tj's for 
I E 1 is called the full-size minor ideal of the plant P. We denote it by J2 IeT (ti) 
or simply t 

We can also consider the ideal generated by w/s for J G J, denoted by 
Ejej( w j) or simply ro. The ideals t and ro depend on the fractional represen- 
tation of the plant P = ND^ 1 = D^N. However, this is not a problem from 
the following reason. To state the feedback stabilizability in terms of the full-size 
minor ideals, we will regard them as modules. Further, when these ideals are con- 
sidered as modules, both the ideals t and ro are uniquely determined as modules 
up to isomorphism with respect to any choice of fractions ND^ 1 and 7V _1 D of P 
as shown below. 

Lemma 4.2. Let P be in Tijl) n * m , where 1Z is one of A, A f with a nonzero f G 
A, and A p with a prime ideal p in Spec(«4). For x = 1, 2 let N x , D x , N x , D x be 
matrices oyer 11 with P = N x D x l = D x l N x over J 7 (11), T x = [N x D x f and 
W x = [N x D x \. Further for x = 1,2 and for I G T, J G J, let t xI = 
det(A/T x ), and w x j = det(A jW x ). Then the ideals ^j^jifu), ^2 IeI (t 2 i), 
^2 Je j(wu), an d ^2jej( w ^j) are isomorphic to one another as IZ-modules. 

Proof. We show first (i) X) J62 -(tij) — E/ex^/) and then (ii) X) Je2: (ti/) ~ 
J2jej( w w)- The isomorphism J2 Je j(wu) ~ J2jej( W2 j) can ^ e P rove d analo- 
gously to (i) and so is omitted. 

(i) . Observe that in the case where [iV| D\ f = [N[ D\ ]' X holds with some 
nonsingular matrix X over 1Z, the statement of the lemma obviously holds. Hence 
by considering [N 2 D\ ]* adj(£> 2 ) as [N 2 Z?| ]*, we can assume without loss 
of generality that D 2 is expressed as d 2 E m with nonzero d 2 . Observe now that 
[ N[ D\ ]* d 2 — [ N 2 d 2 E m ] D 1 holds. From this relation and the first observa- 
tion, we now have (i). 

(ii) . It is sufficient to consider the case P = Nd' 1 with N G 1Z nxm and d G 1Z as 
in (i). In the case P = ND^ 1 , one can consider P = (iVadj(D)) det(-D) -1 . 

First we define a bijective mapping r from X to J . For convenience we de- 
compose / into In and I d as follows 

In = <n,i e I}, Id = > n,i G /}. 

Corresponding to I N and I d , we define J N and J d as 

J N = [1, m]\{i-n\i G I d }, J d = {i + m\i G [1, n]\I N }. 

We now define the mapping r : J — > J as 

r : /at U J d h-> U J d . 
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Since I N and I d can be expressed by J N and J d as I N = [1, n]\{j — m\j G Jo}, 
h = {j + n I j £ [1, "t.]\^jv} 5 the inverse mapping r _1 : J" — > 1 can be defined 
naturally. Hence, the map r is bijective. 

Now let T = [N l dE m f and W = [N dE n }. By the straightforward 
calculation with noting that dE m and dE n are diagonal, we obtain the following 
relations: 

det(AjT) = ±det(A T{I) W t )d m - n . 

Thus ti/ = ±wi T (i)d m ~ n for all J G X. It follows that the ideals J^iei^u) an d 
5^j 6 j-(wij) are isomorphic to each other. □ 

Note 4.3. The reduced minors are derived from tj's and ioj's in Defini- 



tion's} Thus tj's and wj's can be considered more primitive than the reduced 
minors. Nevertheless since we will present in Theorem|5^ that tj's and Wj's (or 
the ideals t and ro generated by them) have the capability to state feedback stabi- 
lizability over commutative rings, we here consider that the full-size minor ideal t 
(or the ideal to) is a generalization of the reduced minors. 

5. Feedback Stabilizability in terms of Full-Size Minor Ideal. In this sec- 
tion, we present the necessary and sufficient condition of the feedback stabiliz- 
ability over commutative rings in terms of the full-size minor ideal. 

Let us consider the case where the set A of the stable causal transfer functions 
is not a unique factorization domain. Then it is not sufficient to use the family 
of reduced minors in order to state the feedback stabilizability. To see this, let us 
consider the result given by Anantharam in [JIJlQ. 

Example 5.1. In [JJ, Anantharam considered the case where Z[\/5i] (~ 
"L[x]/(x 2 + 5)) is the set of stable causal transfer functions, where Z is the ring 
of integers and i the imaginary unit; that is, A = Z[v5i]. The set of all possible 
transfer functions is given as the field of fractions of A; that is, T = Q(\/5i). 
In this case we have multiple factorizations 2 ■ 3 = (1 + v / 5i)(l — \/5i) over A, 
so that A is not a unique factorization domain. Anantharam in [jl]] considered the 
single-input single-output case and showed that the plant p = (1 + y / 5i)/2 does 
not have its coprime factorization over A but is stabilizable. 

Now let T = [ 1 + y/Ei 2 ] . Since the plant p is of the single-input single- 
output (m = n= 1), we have J = {{1}, {2}}. Thus let h = {1} and J 2 = {2} 
so that X = {Ii, J 2 }. The full-size minors of the matrix T are ti 1 = det(A/ 1 T) = 
1 + y^i and t l2 = det(A/ 2 T) = 2. If Theorem P .6| (or equivalently Corollary [377]) 



'The author wishes to thank to Dr. A. Quadrat (Centre d'Enseignement et de Recherche en 
Mathematiques, Informatique et Calcul Scientifique, ENPC, France) who introduced him to the 
paper of Anantharam [fin . 
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could be applied even over a general commutative ring, the ideal (t^, tj 2 ) should 
be principal. However, the ideal (t^ , tj 2 ) is not principal since p does not have its 
coprime factorization. ■ 



In order to involve even such an example as a system over commutative ring, 
we extend Theorem [3 .6|. Since we cannot use the reduced minors to state the 
feedback stabilizability in general, we alternatively employ the full-size minor 
ideal t rather than the reduced minors. The extension is the first main result of this 
paper and stated as follows. 

Theorem 5.2. Let P be a causal plant fp nxm . Then the plant P is stabi- 
lizable if and only if the full-size minor ideal t of the plant P is projective. Further 
when t is projective, it is of rank 1. 

By virtue of Lemma fT2|, the above theorem can be also stated with the ideal ro 
instead of the full-size minor ideal t. 

In the case where A is a unique factorization domain, as in Theorem |3.6|, the 
condition of feedback stabilizability is that the full-size minor ideal is free. On 
the other hand, in Theorem |5.2|, the condition is that the ideal is projective. They 
are equivalent to each other in the case where A is a unique factorization domain 
as follows. 

Proposition 5.3. Let TZ be a unique factorization domain. Then the ideal 
generated by finite elements ofTZ is projective if and only if it is free. 
This proof will be given after finishing the proof of Theorem |5.2|. 

Now that we have presented the statement of Theorem |5.2|, the main objective 
of the remainder of this section is to carry out the proof of Theorem|5T2|. To do so, 
we prepare two main intermediate results. The first one is about the existence of 
rightVleft-coprime factorizations of stabilizable plants over local rings, which will 
be presented in Subsection p7T]. The other is about the local-global principle of the 
feedback stabilizability, which will be presented in Subsection |5T2|. Then we will 
prove Theorem |5T2[ After the proof of Theorem |5j2] we will prove Proposition|5.3|. 
Before finishing this section, we will present the relationship among the full-size 
minor ideals of P, C, and H(P, C). 

5.1. Right-ZLeft- Coprime Factorizations over Local Rings. The following 
is the first intermediate result of Theorem|5T2| about the existence of right-/left- 
coprime factorizations of stabilizable plants over local rings. 

Proposition 5.4. Let P be a plant in jF nxm . Suppose that TZ is A p with 
a prime ideal p in Spec(^4). Then the following statements are equivalent: 

(i) The plant P is IZ-stabilizable. 
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(ii) There exists a right-coprime factorization over TZ of P. 



(iii) There exists a left-coprime factorization over TZ of P. 

The proof of this proposition will be presented after giving several its interme- 
diate results. 

We here recall the notion of Hermite used in [|20|]p|, which can characterize the 



existence of both right-/left-coprime factorizations of transfer matrices. 



Definition 5.5. (fl20|, p. 345]) Let IZbe a commutative ring and A a matrix 
over TZ of size x x y with x < y. Then we say that the matrix A can be com- 
plemented if there exists a unimodular matrix in (TZ) y containing the matrix A 
as a submatrix. A row [a\ ■ ■ ■ a y ] G TZ lxy is said to be a unimodular row if 
d, . . . , a y together generate TZ. A commutative ring TZ is said to be Hermite if 
every unimodular row can be complemented. 

The following result was given in [[ZDp provided that TZ is an integral domain. 

Theorem 5.6. (cf. Theorem 8.1.66 of [|20|]) Let TZ be a commutative ring. 
The following three statements are equivalent: 

(i) The commutative ring TZ is Hermite. 

(ii) If a matrix over !F(JZ) has a right-coprime factorization over TZ, it has 
also a left-coprime factorization over TZ. 

(iii) If a matrix over FiTZ) has a left-coprime factorization over TZ, it has also 
a right-coprime factorization over TZ. 

The "integral domain" version of this theorem was given as Theorem 8.1.66 
of [EDp. Even in the case of commutative rings, the proof is similar with that of 



Theorem 8.1.66 of Q20( ] and so is omitted. 

The following result is the intermediate result of Proposition ffA\ which makes 
the result above applicable to the proof of the proposition. 

LEMMA 5.7. Any local ring is Hermite. 

Proof. Suppose that TZ is a local ring and [ 1 £ TZ y is a unimodular 

row. Thus there exist 6 1; . . . , b y 6 TZ such that 

(5.1) aibi H h a y b y = 1. 

Since TZ is local, the set of all nonunits is an ideal. From Q5.1[), there exists an i 
with 1 < i < y such that ai is a unit. We assume without loss of generality that a\ 



2 It should be noted that this definition of "Hermite" is different from [|[ O ], 
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is a unit. If y = 1, then a\ is a unit, which can be considered as a unimodular 
matrix of (JZ)\. In the following we consider the case y > 1. Then we can 
construct a unimodular matrix [/ = (wy) 6 

dj if i = 1, 

a^ 1 if i = j = 2, 

1 ifz=j>2, 

otherwise. 



Uij 



This [/ contains the row [ a\, . . . , a y ] as a submatrix and hence every unimodular 
row can be complemented. Therefore 1Z is Hermite. □ 

We prepare one more result which will help us present a nonsingular denomi- 
nator matrix of a stabilizing controller 

Lemma 5.8. Let 71 be a commutative ring and p a prime ideal ofTZ. Suppose 
that there exist matrices A, B, C\, C2 over 1Z such that the determinant of the 
following square matrix is in TZ\p: 



(5.2) 



A d 
B C 2 



where the matrix A is square and the matrices A and B have same number of 
columns. Then there exists a matrix R over 1Z such that the determinant of the 
matrix A + RB is in 7Z\p. 

Before starting the proof, it is worth reviewing some easy facts about a prime 
ideal. 

Remark 5.9. Suppose that p is a prime ideal of 1Z. (i) If a is in lZ\p and 
expressed as a = b + c with b,ceTZ, then at least one of b and c is in 1Z\p. (ii) 
If a is in 1Z\p and b in p, then the sum a + b is in 7Z\p. (iii) Every factor in 1Z 
of an element of 1Z\p belongs to 1Z\p (that is, if a, b e 1Z and ab e 7£\p, then 
a, be 1Z\p). 

Proof of Lemma [5T5[ This proof mainly follows that of Lemma 4.4.21 of [EO]. 



If det(A) is in 7Z\p, then we can select the zero matrix as R. Thus we assume 
in the following that det(A) is in p. 

Since the determinant of ( |5.2[ ) is in lZ\p, there exists a full-size minor of 



[ A 1 B l ]* in TZ\p by Laplace's expansion of ( |5.2| ) and by Remark |5T9"Ki,iii). Let a 
be such a full-size minor of [ A 1 B l ]* having as few rows from B as possible. 

We here construct a matrix R such that det(v4 + RB) = ±0 + z with a z E p. 
Since det(A) 6 p, the full-size minor a must contain at least one row of B 
from the matrix [A* £?*]*. Suppose that a is obtained by excluding the rows 
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ii, . . . , i k of A and including the rows ji, ■ ■ ■ , jk of B. Now define R = (r^) by 
r hji = ■ ■ ■ = r ik j k = 1 and = for all other i, j. Observe that det(A + RB) 
is expanded in terms of full-size minors of the matrices [E R] and [A 1 B t f 
from the factorization A + RB = [E R][A t B l f by the Binet-Cauchy for- 
mula. Every minor of [ E R] containing more than k columns of R is zero. By 
the method of choosing the rows from [A 1 B l \ for the full -size minor a, every 
full-size minor of [A 1 B l ]' having less than k rows of B is in p. There is only 
one nonzero minor of [ E R] containing exactly k columns of R, which is ob- 
tained by excluding the columns i±, . . . , ik of the identity matrix E and including 
the columns ji, . . . ,jk of R; it is equal to ±1. From the Binet-Cauchy formula 
the corresponding minor of [ A 1 B l ] is a. As a result, det(A + RB) is given as 
a sum of ±a and elements in p. By Remark |51%ii), the sum is in lZ\p and so is 
det(A + RB). U 

Now that we have the result above, we can prove Proposition^]^. 

Proof of Proposition^^. Since TZ is local, (ii) and (iii) are equivalent by The- 
orem]^ and Lemma |577|. Thus we only prove (i)— >(ii) and vice versa. 

(i) — >(ii). Suppose that P is 7?.-stabilizable. Then the 7?.-module Tp^i is projec- 
tive by Proposition 2.1 of JT5|]. Further it is free by Corollary 3.5 of [J7|, Ch.IV]. 
Let N and D be matrices over TZ with P = ND' 1 G F{K). Then the K- 
module M r ([iV* D l ] ) is free of rank m since D is nonsingular over TZ. Let 
vi,v 2 , ■ ■ ■ , v m G 7Z m be a basis of the module M r ([ iV* D l ]*) and V the ma- 
trix of (7Z) m whose rows are vx, v 2 , ■ ■ ■ , v m . Then, the matrix [ N l D l ] can be 
written in the form [N l D l ]* = [ Nq Dq ]* V by uniquely choosing the matri- 
ces iV in TZ nxm and D in (TZ) m . Because of det(D) = det(D V), det(D ) is 
a nonzerodivisor. It follows that P = NqDq 1 over FilZ). In the following we 
show that the matrices Nq and D are right-cqprime over TZ. Since vi,...,v m be- 
long to M r ([ N l D t ) t ), there exist matrices Y in ^ mxn jind X in (K) m such that 
V = [Y X][N l ^D t ] t . So we have V = (YN + XD )V. Since V is non- 
singular, we obtain YN + XD = E m over TZ. Thus (No, D ) is a right-coprime 
factorization over TZ of P. 

(ii) — *-(i). Suppose that there exists a right-coprime factorization over^7£ of the 
plant P; that is, there existjhe matrices N, D, Y, X over TZ with FiV+X.D = E m 
and P = ND^ 1 . If det(X) is a nonzerodivisor of TZ, it is obvious that X~ l Y is 
an ^-stabilizing controller. Thus in the following we suppose that det(X) is 
a zerodivisor of TZ. 

By the equivalence between (ii) and (iii), there also exists a left-coprime fac- 
torization over TZ of P; that is, there exist the matrices N , D, Y , X over TZ with 
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NY + DX = E n and P = D 1 N. Thus we have the following matrix equation: 



(53) 



' X 


Y ' 




' D 


Y 




_N 


—D 




N 


-X 





E m XY - YX 



O 



En 



Observe that the determinant of the right-hand side of the matrix equation above 
is in TZ\Z p , where Z p denotes the localization of the prime ideal Z at p (Note that 
Z p is also a prime ideal of 1Z). Hence the determinant of the first matrix in (|5T3|) 



is in 1Z\Z P again. Applying Lemma to the first matrix, we have a matrix R 
over 1Z such that the determinant of the matrix X + RN is in 1Z\Z P . Now (X + 
RN)' 1 (Y - RD) is an ^-stabilizing controller. □ 

5.2. Local-Global Principle in Stabilizability. Next we present the local- 
global principle below about the feedback stabilizability as the second intermedi- 
ate result of this section. 

PROPOSITION 5.10. Suppose that the plant P is causal. Then the following 
statements are equivalent: 

(i) P is stabilizable. 

(ii) P is A p - stabilizable for each prime ideal p in Spec(.A). 

(iii) P is A m - stabilizable for each maximal ideal m in Max(^4). 

(iv) For every prime ideal p in Spec (*4), P has either its right- or left-coprime 
factorization over A p . 

(v) For every maximal ideal m in Max(*4), P has either its right- or left- 
coprime factorization over A m . 

Further, if P is stabilizable, then there exists a causal stabilizing controller of P. 

Note here that by virtue of Proposition^ .4|, if (iv) holds (if (v) holds), then the 
plant P has both right-/left-coprime factorizations over A p (over A m ) . 

We consider that this is a generalization of Proposition 2 of JT8| ] in which the 
strict causality of the plant is assumed (see JT9| ] for the definition of the strict 
causality). On the other hand, we assume only that the plant is causal. 

Now we begin to prove Proposition |5J~0|. 

Proof of Proposition ^. Since the following implications are obvious: 



^(ivK 
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by virtue of Proposition |5.4|, we only show that (v) implies (i). 

Suppose that (v) holds. Let N, D, N, and D be matrices over A with P = 
ND^ 1 = D~ 1 N such that D and D are Z-nonsingular (recall that P is causal). 
By Proposition^ .4|, P has both right-/left-coprime factorizations over A m with 



m G Max(^4). As in the proof of Proposition|5.4|, for each m in Max(^4), there 



exist matrices Y m , X m , Y m , X m , N m , D m , N m , D m 
that 



, V m , and W m over A m such 



(5.4) 
(5.5) 



~N~ 




~N m 


D 







V m , [N D) = W m [N m D z 



YmNin ~\~ X m D m E m . N m Y m -|- D m X n 



■ E„ 



hold over A m . For each m G Max(.A) let q m be an arbitrary but fixed element 
of A\m such that the six matrices q m N m Y m , q m N m X m , q m D m Y m , q m D m X m , 
qmD m , and q m N m are over A. 

For a subset B of A, denote by T(B) the set of all maximal ideals m of A with 
B <f_ m, that is, T(B) = {m G Max(.A) \B m}. Since q m G A\m, we have 
m G T(Aq m ). Thus Max(A) = UmeMax(^) r (^<?m)- Recall that Max(A) is com- 
pact (see Theorem IV. 1 of [|T5|]). Hence there are a finite number of mi, . . . , m t of 
maximal ideals such that Max(^4) = U* =1 T(Aq mi ). It follows that Max(^4) = 
T(Y^ i=1 Aq mi ) and, consequently, A = Yll=i -^Qvh ■ Therefore there exist r± , . . . , r t 
in A with 1 = nq mi H h r 4 g mt . 

Next we want to consider that at least one of m 1; . . . , m t contains Z. In the 
case where every nij in mi, . . . , m t does not contain Z, we reconstruct t, r/s, and 
g m /s as follows. We first pick an m t+ i G Max(^4) with m t+ i D Z. Then we let 
be (1 — q mt+1 )ri for 1 < i < t and r t+ i = 1. We now let t := t + 1. Then we have 
again 1 = riq mi + • • • + r t q mt and, in this case, m t D Z. Hence we can assume 
without loss of generality that at least one of mi, ... , m t , say m 1? contains Z. 

Observe then that the following equality holds: 

. 5 6 x 1 = {riq mi + ri - l)q mi + (r 2 g mi + r 2 )g m2 

H h (ng mi + r t )q mt . 

At least one of riq mi + r\ — 1 and ri must be in ^4\Z. Thus in the case r\ G 2, 
we can reassign r/s as in (]5^), so that r x is in ^4\Z. Therefore we can assume 
without loss of generality that rig mi G 
Consider here the following matrix 



(5.7) 



X^i=l ^iQniiD^Y^ 



y~] t — 1 ^iqrai-D mi X n 
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which is over A. For short we partition ( |5T7[ ) as 



#11 Hu 
H21 H22 



In the case where if 22 is Z-nonsingular, letting C = H 22 H21 G p mxn we can 



check that H(P, C) is equal to (|5.7|), which implies that P is stabilized by C. 
Hence in the rest of this proof we show that if H22 is Z-singular, then H 2 2 can be 
made Z-nonsingular by reassigning X mz and Y mz for an i. 

First we show the Z-nonsingularity of the matrices r\q mi D mi and riq mi D mi . 
Since riq mi G *4.\>2, we have det(rig mi D) G *4.\Z. From the first matrix 
equation of d5T4h, we have det(riq mi D) = det(rig mi D mi ) det(V mi ). Hence 
rig mi D mi is Z-nonsingular. Analogously, from the second matrix equation of 



(p4|), r 1 g mi D mi is Z-nonsingular. 

Next consider the following matrix equation over A: 

-riftnj det(rig mi D mi )A^ mi ng mi det(rig mi D mi )£) m] _ 

(5.8) 



x 





" 
















Since the matrices D, 



riq mi D mi , and rig mi D mi are Z-nonsingular, so is the 



right-hand side of (pT8|). Thus the first matrix of Q5.8D is also Z-nonsingular. By 
Lemma |5T%| and the first matrix of (|5.8j), there exists a matrix R' mi of A mxn such 



that the following matrix is Z-nonsingular: 



^ Qvcii X mi 



nq mi det^xq^D^^N^. 



Further we let X mi be the matrix 



Now let be ri£ mi adj(rig mi D mi )i? m 

— R mi N mi and F mi the matrix Y mi +R mi D mi , which are consistent with Q5.5|). 



Thus we can now consider without loss of generality that the matrix J2i=i r i ( lm i D mi X mi 



is Z-nonsingular and so is H22 ■ 



□ 



5.3. Proof of Theorem^. Before proving Theorem |5]2|, we should prepare 
a small result. 

LEMMA 5.11. Let a G A and p G Spec(^4). Then (a) p and (a/1) are 
isomorphic to each other as A p -modules, where (a) p denotes the localization, 
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at p, of the principal ideal generated by a G A and (a/1) the principal ideal 
generated by a/1 G A p . 

The proof of the lemma is elementary and is omitted. 

Now we start to prove the first result of this paper. 

Proof of Theorem [5l2|. We show first the "Only If" part and then the "If" part. 
(Only If). Suppose that P is stabilizable. Then by Proposition |5.10| , for every 
prime ideal p in Spec(^4), P is A p - stabilizable. By Proposition |5.4|, P has both 
its right-/left-coprime factorizations over A p . Suppose that Y p N p + X p D p = 
E m holds over A p with P = NpD^ 1 , where the matrices iVp, D p , Y p , and X p 
are over A p . Then let T p = [N* Dp]'. By Binet-Cauchy formula we have 
^ JgX (det(A/T p )) = A p . Thus by virtue of Lemmas |Q| and p".l 1| , the ideal t p is 
free (recall that t p denotes the localization of the full-size minor ideal t at p), which 
is also finitely generated. This holds for every prime ideal p. From Theorem IV.32 
of [|l3l], the full-size minor ideal t is projective. 

(If). Suppose that the full-size minor ideal t is projective. Let p be a prime ideal 
in Spec(^4). Then t p is free by Theorem IV.32 of [ |l3l ] again. Thus there exist g, 
ai, and 77 in A p with g = X]/G:r r/ ^ anc ^ h = ai 9 f° r ever y ^ G X. Since 
g = J2iei r i a i9 an d 9 is a nonzerodivisor, we have J2i^i r i a i = 1- Recall 
here that A p is local. Hence the set of all nonunits in A p is an ideal. Thus there 
exists I G J such that r Io aj is a unit of A p . This implies that aj is a unit 
of A p and further that every ti has a factor tj over A p (that is, tj and g are 
associate). Now letT' = Tadj(A/ T) and^ = det(A/T') for every I el. Then 
t'j = ti det(adj(A /o T)) and A Io T' = t h E m hold. Since det(adj(A /o T)) = tff~ l , 
every t\ has a common factor t™. 

Suppose that % is an integer with i G" 1$ and 1 < i < m + n. Suppose 
further that z 01 , . . . , i 0m are elements in I with ascending order. Now let / = 
{i, i 01 , i 02 , z'ofc-i, iok+i, • • • , iom}- Then t r is expressed as ±t ik tf~ 1 where t ik 
is the (i, A;)-entry of the matrix T' . Since t\ has a factor tf , Uk has a factor ti . 
This fact holds for all i between 1 < i < m + n but i G" Iq. As a result, ti is 
a common factor of all entries of T' . 

Let T" = T'/t Io over A p . Since A/ T" is the identity matrix, the matrix A /f) 
itself is a left inverse of T". Let Yj and Xj be matrices with [ Y Io X Io } = A/ . 
Further we let A^ /o and D Io be matrices over Ap with T" = [Nj o D\ o ]*. Then 
we obtain Yi Nj + Xj Dj q = E m over ^4 P , which is a right-coprime factorization 
over Ap of the plant P. Therefore by Proposition |5.10| , P is stabilizable. □ 

5.4. Proof of Proposition |5J|. Now we prove Proposition^]!]. We first pre- 
pare the following local-global principle on ideals. 
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Lemma 5.12. Let 1Z be a commutative ring. Let a.\ , . . . , dk be ideals of 72. 
Then the following statements are equivalent: 



(i) oi H h a k = 72, 

(ii) dip + • ■ ■ + Ofcp = Tl p for all prime ideal p G Spec(^4). 

(iii) ai m + • ■ ■ + cifcm = TZmfor all maximal ideal m G Max(y4). 

Proof. It is obvious that (i) implies (ii) and (ii) implies (iii). Hence we only 
show that (iii) implies (i). 

(iii)— >(i). Suppose that (iii) holds. Let m be a maximal ideal of A. Since lZ m 
is local, the set of all nonunits in lZ m is an ideal. Hence there exists an i m with 
1 < im < k such that a imm = 72 m . Thus there exists s m in TZ\m such that 
s m G cu m . 



Recalling the proof of Proposition |5 . 1 0| , we have a finite number of m 1 ,...,ni ( 



in Max(72) and ri, . . . , r t G 72. such that 1 = ris mi + ■ ■ ■ + r t s mt over 1Z. For 
every I — 1 to t, ris m is an element of a L with i = i mr Therefore we have (i). 
□ 



Proof of Proposition fi.3[ Suppose that 72 is a unique factorization domain. 
Since the "If" part is obvious, we prove only the "Only If" part. 
(Only If). Let ai, . . . , a& be in 72. Suppose that (ai, . . . , ak) is projective. If all 
a 1; . . . , afc are zero, the proof is obvious. Thus in the following we suppose that at 
least one of ai, . . . , ak is nonzero. Since 72 is a unique factorization domain, there 
exists a nonzero greatest common factor of a/s, denoted by g. Thus there exist 6/s 
in A with big = a; L . Then (bi, . . . , bk) is projective again. For any prime ideal p 
in Spec(72), (&i, . . . , bk) p is free of rank 1. Since there is no nonunit common 
factor among bi's over 72, (b\, . . . , bk) p = 72 p . By Lemma P"Z| , (pi, . . . ,b k ) = 72. 
Hence (a 1 , . . . , a k ) = (g), which is free. □ 

5.5. Full-Size Minor Ideals of P, C, and H(P, C). Now that we have ob- 
tained Theorem |5.2[, we know that the projectivity of the full-size minor ideal of 



the plant connects with the feedback stabilizability of the plant. Since P, C, and 
H(P, C) are transfer matrices over T, we can define the full-size minor ideals 
of C and H (P, C) analogously to that of P. 

We present here the relationship among the full-size minor ideals of P, C, and 
H(P,C). 

Proposition 5.13. Let t P , t c , ^h{p,c) be the full-size minor ideals of P, C, 
and H(P, C), respectively. Then in(p,c) z * isomorphic (as an A-module) to the 
ideal generated by tit 2 'sfor all t\ G tp and all t 2 G tc- 
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This proposition holds even if C is not a stabilizing controller of P. Before 
proving this proposition, we present a preliminary lemma. 

Lemma 5.14. Let A and B are matrices over 1Z such that B = UA, where U 
is a unimodular matrix over 1Z. Then the ideal generated by the full-size minors 
of A is equal to that of B. 

The proof of this lemma is straightforward and omitted. 

Proof of Proposition ^). 1 3| . By virtue of Lemma fO[, we suppose without loss 
of generality that iV and iV c are matrices over A and d and d c in A with P = Nd~ l 
and C = N c d~ l . Let A and B be the following matrices: 



.4 



Q 



N c 





d c E n 








N 





dE m 


d c E n 


N 


-N c 


dE m 



B 



S 



Q 

s 



where 



dcE n 



O 

O dE m 



Then we can see that there exists a unimodular matrix U with B = UA and that 
H(P, C) = SQ^ 1 . Let a be the ideal generated by the full-size minors of A and 
tpc be the ideal generated by for all t\ E tp and all t 2 E ic- Then by 

Lemma |5T4l , iH(p,c) is isomorphic to a as ^.-modules. Also by Binet-Cauchy 
formula, a ~ tpc. Hence we obtain iu(p,c) — tp,c- d 

6. Stabilizability in terms of Coprimeness of Quotient Ideals. In this sec- 
tion, we present one more necessary and sufficient condition of the feedback sta- 
bilizability which is given in terms of quotient ideals. 

Theorem 6.1 . Let P be a causal plant ofV nxm . Then the plant P is stabi- 
lizable if and only if the ideal 

(6.1) :t ) 

/ex 

is equal to A. 

The ideal of Q6. 1[ ) will be considered as another generalization of the reduced 
minors. This will be presented later as Proposition^]. 

We note that the result above can be considered as a generalization of Theo- 
rem 2. 1.1 in [JT7p given by Shankar and Sule as well as a generalization of The- 
orem|3.6|. They considered the single-input single-output case. In Theorem 2.1.1 
of JT7|], they stated the feedback stabilizability of the given plant in terms of the 
coprimeness of the ideal quotients as (|6TT|). As a result, Theorem |6.1| can be con- 
sidered as a multi-input multi-output version of Theorem 2.1.1 of JT7| ] . 
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In order to prove Theorem |6.1|, we prepare a relationship between projective 
modules and quotient ideals as follows. 

Theorem 6.2. Let 1Z be a commutative ring and ax, . . . , a k G TZ. Then 
(at, . . . , a k ), that is, the ideal generated by a\, . . . ,a k is projective if and only if 
the following equation holds: 

k 

(6.2) : i a u • • • > Qjfc)) = K. 

i=l 



Once we obtain Theorem|672|, the proof of Theorem |67T] is directly obtained 
from Theorems and |6l2"l Thus we will present only the proof of Theorem |6.2|, 
which will be given after showing intermediate results (Lemmas |6T3"| and|6.4|). 

Lemma 6.3. Let TZ be a commutative ring and a%, . . . , a k G TZ. If (a\, . . . , a k ) 
is free, then ( |572p holds. 

Proof. As in the proof of Proposition ^3], if all ai, . . . , a k are zero, the proof 
is obvious. Thus in the following we assume that at least one of a\, . . . , a k is 
nonzero. Then there exist a nonzero g in 1Z and 6, in 1Z for % = 1 to /c such that 
(g) = (ai, . . . , a k ) and a { = b^g. Thus there exist G 1Z for % = 1 to k with 
g = ridi + ■ • • + r fc a fc . If g was a zerodivisor, the principal ideal (g) could not be 
free. Hence g is a nonzerodivisor. Now we have 

(6.3) nbi H h r k b k = 1. 

Since 6j(oi, . . . , a^) C (a*) for all z, we have 6j G ((ai) : (ai, . . . , ak)). It follows 
from ( |6.3D that we now have fl6.2[). □ 

Lemma 6.4. Le? 7Z be a commutative ring, a, b ideals of TZ, and p a prime 
ideal oflZ. Denote by (a : b) p the localization of the quotient ideal (a : b) at p. 
Further let (a p : b p ) &e die quotient ideal of TZ P , where a p and b p are localizations 
of ideals a and b at p, respectively. Then (a : b) p = (a p : b p ) no/ds. 

Now we are in a position to prove Theorem |6.2|. 

Proof of Theorem By the same reason as in the proofs of Proposition |53| 
and Lemma[6T3|, we assume that at least one of a%, . . . , a k is nonzero. 
(If). Suppose that ( |6.2D holds. Then there exist X{ G ((a,) : (ai, . . . , a k )) for z = 1 



to A; such that 1 = Ylt=i x i- By appropriate changes of a 1; . . . , a k , we assume 
without loss of generality that all xi, . . . , xy are nonzero with 1 < k! < k and 
all xy+i, ■ ■ ■ , Xk are zero subject to k' < k. Observe that for each i between 1 
and k', (ai, a k ) x . = (a*)^ over A Xi , where (ax,..., a k ) x . and (a^. denote 
the localizations of (ai, . . . , a^) and (a*) at a?j, respectively. Hence for each i 
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between 1 and k', (ai, . . . , ak) Xi is free over A Xi . Therefore by Theorem IV.32 
of Ql3[], (a 1; . . . , afc) is projective as 72-module. 

(Only If). Suppose that (ai, . . . , a^) is projective. Then again by Theorem IV.32 
of JT3"|], for each p in Spec(72), (ai, . . . , afc) p is free over 1Z P . By Lemma |6\3|, we 



have 

k 



(6.4) ^((oi) p : (ai,...,a fc ) p ) =ftp 



for each p in Spec (72.). Then ( p4| ) can be rewritten as follows by Lemma |6~4 

fe 

(6.5) ^((ai) : (oi,---)g*))p = ^ 



"V' 



Since this holds for every p in Spec(*4.), applying Lemma |5TT2| to ( |6.5| ) we obtain 

3b. □ 



We now connect the reduced minors with the quotient ideal of < j6TTD provided 
that ^4 is a unique factorization domain. 

Proposition 6.5. Suppose that A is a unique factorization domain. Let aj 
denote the reduced minor of the matrix T with respect to I E X. Then (aj) = 
((£/) : t) holds for every I El. 

Proof. We first show (i) (a/) C ((tj) : t) and then (ii) the opposite inclusion. 

(i) . For every V E X, aitj> = ajdj holds, which implies that aj G ((£/) : (*/'))• 
Hence a/ E ((tj) : t). 

(ii) . Suppose that \j is an element of the quotient ideal ((£/) : t). Then for every 
I' E X, there exists vp E A such that Xitp = vptj holds and so Xiaji = vpaj. 
Since this equality holds for every V E X, A/ has a factor aj. Hence A/ E (a/). 
□ 

From the result above, the reduced minor of the matrix T with respect to I E X 
is equal to the quotient ideal ((tj) : t) up to a unit multiple of A provided that A 
is a unique factorization domain. 



Now that we have shown a new criterion Q6.1|) of the feedback stabilizability, in 



the following we present the relationship between generalized elementary factors 
and ( ]0| ) by using radicals of ideals. 

Theorem 6.6. Let A pj denote the generalized elementary factor of the plant P 
with respect to I in X. Then the radical ofApj is equal to the radical of((ti) : t). 

Before proving this result, we present an analogous result of Lemma j674]. 

Lemma 6.7. Let 71 be a commutative ring, a, b ideals oflZ, and f E TZ. 
Denote by (o : b)f the localization of the quotient ideal (a : b) at f. Further 
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let (a/ : bf) be the quotient ideal oflZf, where ay and bf are localizations of 
principal ideals a and b at f, respectively. Then (a : b)f — (ay : bf) holds. 
Analogously to Lemma |6"7i|, the proof of this lemma is omitted. 



Proof of Theorem^^. Let / be fixed. We first show (i) Api C {(tf) : t) and 
then (ii) v^f? ^ '■ t). They are sufficient to prove this theorem. 

(i) . Let A be an arbitrary but fixed element of A PI . Then there exists a matrix K 
over A with AT = KAjT. Then for every V G X, we have XA P T = A//KA/T, 
so that \ m t r = det(A P K)ti. This implies A m G ((tj) : (*//)). Hence we have 

A m G fW((**) : faO) = ((*/) : E/'ezfa))- 

(ii) . Let A be an arbitrary but fixed element of ((ij) : t). Then ((£/) : t)^ = ^ 
and hence ((£j)a : h) = A\ by Lemma This implies that (t/) A = t x and 
further that every full-size minor of T has a factor over A\. Since t/ is a factor 
of det(D), it is a nonzerodivisor of A\. Now let T = T(adj(A/T)) and t' r = 
det(A//T') for every V G J. Then t' r = t r det(adj(A/T)) and A/T' = £j£ m 
hold. Since det(adj(A/T)) = t^ 1- , every tj, has a common factor t™. 

Analogously to the proof of Theorem|5]2|, we can show that every entry of T' 
has a factor t : . Let T" = T'/tj over A\. Then T = T"AjT holds over A- 
Hence there exists an integer uj such that A^T" can be considered over A and 
further XfT = XfT" AjT holds over A. Now letting K = A^T"A 7 , we have 
that Xj is an element of Apj and hence A/ G y/Apj. □ 

In the case where ^4 is a unique factorization domain, we obtain the following 
result which connects Theorems 13 .4J and fJJ> . 



Theorem 6.8. Suppose that A is a unique factorization domain. Let P be 
a causal plant and I in I. Then the radical of the elementary factor of the matrix T 
with respect to I is equal to the radical of the reduced minor ofT with respect to I 
up to a unit multiple. 

Proof. Let // denote the elementary factor of the matrix T with respect to /. 
Also let aj denote the reduced minor of T with respect to /. 

In the case where A is a unique factorization domain, the generalized elemen- 
tary factor of the plant P with respect to I is equal to the principal ideal (//). 
Thus, by Theorem |5T6], \/{fi) = a/ ((£/) : t). By virtue of Proposition |63|, we 
have v4^) = Via?)- D 

7. Concluding Remarks. We have presented two generalization of the re- 
duced minors. One is the full-size minor ideal. Its projectivity is a criterion of the 



feedback stabilizability(Theorem5.2). The other is quotient ideals in (6.2). Their 



coprimeness is a criterion of the feedback stabilizability(Theorem|6. ip. 
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